An Infinite Family of Graphs with the Same Ihara Zeta Function
نویسنده
چکیده
In 2009, Cooper presented an infinite family of pairs of graphs which were conjectured to have the same Ihara zeta function. We give a proof of this result by using generating functions to establish a one-to-one correspondence between cycles of the same length without backtracking or tails in the graphs Cooper proposed. Our method is flexible enough that we are able to generalize Cooper’s graphs, and we demonstrate additional families of pairs of graphs which share the same zeta function.
منابع مشابه
Properties Determined by the Ihara Zeta Function of a Graph
In this paper, we show how to determine several properties of a finite graph G from its Ihara zeta function ZG(u). If G is connected and has minimal degree at least 2, we show how to calculate the number of vertices of G. To do so we use a result of Bass, and in the case that G is nonbipartite, we give an elementary proof of Bass’ result. We further show how to determine whether G is regular, a...
متن کاملThe Ihara Zeta Function of the Infinite Grid
The infinite grid is the Cayley graph of Z × Z with the usual generators. In this paper, the Ihara zeta function for the infinite grid is computed using elliptic integrals and theta functions. The zeta function of the grid extends to an analytic, multivalued function which satisfies a functional equation. The set of singularities in its domain is finite. The grid zeta function is the first comp...
متن کاملThe Zeta Function of a Hypergraph
We generalize the Ihara-Selberg zeta function to hypergraphs in a natural way. Hashimoto’s factorization results for biregular bipartite graphs apply, leading to exact factorizations. For (d, r)-regular hypergraphs, we show that a modified Riemann hypothesis is true if and only if the hypergraph is Ramanujan in the sense of Winnie Li and Patrick Solé. Finally, we give an example to show how the...
متن کاملThe Ihara zeta function for graphs and 3-adic convergence of the Sierpiński gasket
Imagine you were going for a run downtown. You have a set distance you want to go, but you don’t like running the same path two days in a row. You don’t like stopping to turn around and take the same road since this breaks your stride, and just repeating some loop multiple times makes you bored. So, how many options do you have? This situation could be modeled with graph theory, where each inte...
متن کاملConvergence of Zeta Functions of Graphs
The L-zeta function of an infinite graph Y (defined previously in a ball around zero) has an analytic extension. For a tower of finite graphs covered by Y , the normalized zeta functions of the finite graphs converge to the L-zeta function of Y . Introduction Associated to any finite graph X there is a zeta function Z(X,u), u ∈ C. It is defined as an infinite product but shown (in various diffe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 17 شماره
صفحات -
تاریخ انتشار 2010